Fuzzy Authentication using Rank Distance

Fuzzy authentication allows authentication based on the fuzzy matching of two objects, for example based on the similarity of two strings in the Hamming metric, or on the similiarity of two sets in the set difference metric. Aim of this paper is to show other models and algorithms of secure fuzzy authentication, which can be performed using the rank metric. A few schemes are presented which can then be applied in different scenarios and applications.Comment: to appear in Cryptography and Physical Layer Security, Lecture Notes in Electrical Engineering, Springe

Counting symmetric nilpotent matrices

We determine the number of nilpotent matrices of order n over Fq that are self-adjoint for a given nondegenerate symmetric bilinear form, and in particular find the number of symmetric nilpotent matrices. Keywords: Nilpotent; symmetric; matrix; endomorphism; enumeratio

Mpe1 senses the binding of pre-mRNA and controls 3′ end processing by CPF

Most eukaryotic messenger RNAs (mRNAs) are processed at their 3′ end by the cleavage and polyadenylation specificity factor (CPF/CPSF). CPF mediates the endonucleolytic cleavage of the pre-mRNA and addition of a polyadenosine (poly(A)) tail, which together define the 3′ end of the mature transcript. The activation of CPF is highly regulated to maintain the fidelity of RNA processing. Here, using cryo-EM of yeast CPF, we show that the Mpe1 subunit directly contacts the polyadenylation signal sequence in nascent pre-mRNA. The region of Mpe1 that contacts RNA also promotes the activation of CPF endonuclease activity and controls polyadenylation. The Cft2 subunit of CPF antagonizes the RNA-stabilized configuration of Mpe1. In vivo, the depletion or mutation of Mpe1 leads to widespread defects in transcription termination by RNA polymerase II, resulting in transcription interference on neighboring genes. Together, our data suggest that Mpe1 plays a major role in accurate 3′ end processing, activating CPF, and ensuring timely transcription termination

Satellite repeat transcripts modulate heterochromatin condensates and safeguard chromosome stability in mouse embryonic stem cells.

Heterochromatin maintains genome integrity and function, and is organised into distinct nuclear domains. Some of these domains are proposed to form by phase separation through the accumulation of HP1ɑ. Mouse heterochromatin contains noncoding major satellite repeats (MSR), which are highly transcribed in mouse embryonic stem cells (ESCs). Here, we report that MSR transcripts can drive the formation of HP1ɑ droplets in vitro, and modulate heterochromatin into dynamic condensates in ESCs, contributing to the formation of large nuclear domains that are characteristic of pluripotent cells. Depleting MSR transcripts causes heterochromatin to transition into a more compact and static state. Unexpectedly, changing heterochromatin's biophysical properties has severe consequences for ESCs, including chromosome instability and mitotic defects. These findings uncover an essential role for MSR transcripts in modulating the organisation and properties of heterochromatin to preserve genome stability. They also provide insights into the processes that could regulate phase separation and the functional consequences of disrupting the properties of heterochromatin condensates